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O . Abstract 

$_i ' For n > 2 and a local field K, let A n denote the affine building naturally associated 

^ ■ to the symplectic group Sp n (K). We compute the spectral radius of the subgraph Y n of 

A n induced by the special vertices in A n , from which it follows that Y n is an analogue 
■"sj- | of a family of expanders and is non-amenable. 

O ' Introduction 

In [2], Bien considers the problem of constructing a model for an efficient communication 
network. Such a model can be represented by a magnifier — a graph with a small number 
of edges such that every subset of vertices has many distinct neighbors (see [2j p. 6]). For 
a finite graph X, the "quality" of X as a network can be quantified by its isoperimetric 
constant h(X) (see [3, p. 1]). Davidoff, Sarnak, and Valette explore the problem of explicitly 
^ . constructing a family of expanders; i.e., a family {X m } of finite, connected, r-regular (r > 2) 
t^. \ graphs with Card(X m ) — ► oo as m —>■ oo such that there is an e > satisfying h(X m ) > e 
for all m 0, Definition 0.3.3]. Families of expanders have become building blocks in many 
engineering applications, including network designs, complexity theory, coding theory, and 
cryptography (see p. 3] and the references cited there). Note that by p. 4], an infinite 
family of r-regular Ramanujan graphs is not only a family of expanders but is also optimal 
from the spectral viewpoint. 
\ Let K be a local field, and let S n denote the affine building naturally associated to 

SL n (K). In [TJJ Example 3], Saloff-Coste and Woess explicitly calculate the spectral radius 
of the simple random walk on the one-complex X n of S n . This gives the spectral radius 
p(X n ) of X n [61 Theorem 1]. Then h(X n ) > (by [H Theorem 3.3]) and the number of 
vertices in X n contained in concentric balls grows exponentially with the radius of the balls 
(by [3, Theorem 2.2]); alternatively, X n is expanding. Note that h(X n ) > implies X n 
non-amenable (see the paragraph following Theorem 12 .7p . 

Let A n denote the affine building naturally associated to the symplectic group Sp n (K) < 
SL 2n (K). In this paper, we consider the subgraph Y n of A n induced by the special vertices in 
A n (all the vertices in E n are special). Using the techniques of [HJ Example 3], we compute 
p(Y n ). Then h(Y n ) > (by [31 Theorem 3.3]) and the number of vertices in Y n contained 
in concentric balls grows exponentially with the radius of the balls (by [3j Theorem 2.2]); 
hence, Y n is also expanding and non-amenable. 

After completing this work, we learned that it is also possible to derive the formula in 
Proposition 12.61 using the techniques and results of James Parkinson. Parkinson's approach 
is quite general, as it takes a building-theoretic perspective rather than the group-theoretic 
one we use. As in [T4"| Example 3], Parkinson's approach is through a simple random walk: 
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by [T2"| Theorem 6.3] and general facts about C*-algebras, the spectral radius of an isotropic 
random walk (of which a simple random walk is an example) on an arbitrary thick, regular, 
affine building of irreducible type is A(l), where A is the transition operator of the random 
walk and A its Gelfand transform. To express A(l) for the graph Y n in terms of the order q of 
the residue field of K (as in Proposition ^. 6l below). one identifies and uses the underlying root 
system of the building A n , together with results about the Macdonald spherical functions 
defined in [121 P- 580]. In contrast, our approach is through the natural association of A n 
with Sp n (K) — in particular, the transitive action of GSp n (K) (the analogue of GL 2n (K) for 
Sp n (K)) on the special vertices in A n (see Proposition ll.4l) . As a result, we deduce properties 
about Sp n (K) and GSp n (K) — for example, we produce a solvable subgroup of GSp n (K) that 
acts transitively on the vertices in Y n . In addition, we characterize the set of vertices in Y n 
adjacent to a given one in terms of orbits (Proposition I2.4[) . 

I thank Paul Garrett for his help with the Haar measure on Q described in Section [2j 
Finally, the results contained here form part of my doctoral thesis, which I wrote under the 
guidance of Thomas R. Shemanske. 



1 The Affine Building A n of Sp n (K) 

Fix a local field K with discrete valuation "ord," valuation ring O, uniformizer 7r, and residue 
field k = F g . The affine building A n naturally associated to Sp n (K) can be modeled as an 
n-dimensional simplicial complex as follows (see [9J pp. 336 - 337]). Fix a 2n-dimensional 
i^-vector space V endowed with a non-degenerate, alternating bilinear form (•, •), and recall 
that a subspace U of V is totally isotropic if (u, v!) = for all u, u' G U. A lattice in V 
is a free, rank 2n, O-submodule of V, and two lattices L and V in V are homothetic if 
V = aL for some a G K x ; write [L] for the homothety class of the lattice L. A lattice L 
is primitive if (L, L) C0 and (•, •) induces a non-degenerate, alternating fc-bilinear form on 
L/ttL. Then a vertex in A n is a homothety class of lattices in V with a representative L 
such that there is a primitive lattice Lq with (L, L) C ttO and ttLq CLC Lq; equivalently, 
L/ttLq is a totally isotropic fc-subspace of Lq/hLq. Two vertices t,t' G A n are incident if 
there are representatives L G t and L' G t' such that there is a primitive lattice Lq with 
(L, L) C 7r£>, (L', V) C ttO, and either irL C L C V C L or 7rL C L' C L C L . Thus, a 
maximal simplex or chamber in A n has n + 1 vertices to, . . . ,t n with representatives Lj G t» 
such that Lo is primitive, (Li, Li) C 7r(9 for all 1 < i < n, and 7rLo C L\ C • ■ ■ C L n C Lo- 

Recall that a basis {iti, . . . , u n , W\, . . . , w n } for V is symplectic if (uj, lUj) = (Kronecker 
delta) and (m,Uj) = = (w{,Wj) for all i,j. If a 2-dimensional, totally isotropic subspace 
U of V is a hyperbolic plane, then a frame is an unordered n-tuple {X\, Xf}, . . . , {A^, A^} of 
pairs of lines (1-dimensional i^-subspaces) in V such that 

1. Xj + Xj is a hyperbolic plane for all 1 < i < n, 

2. A| + A? is orthogonal to A] + A^ for all i ^ j, and 

3. V = (X\ + Xj) + --- + (Xi + Xl). 

A vertex t G A n lies in the apartment specified by the frame {X\, X\}, . . . , {X\, A^} if for any 
representative L G t, there are lattices M\ in X\ for all i, j such that L = Ml + Mf + • • • + 
+ M%. The following lemma is easily established. 
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Lemma 1.1. 

1. Every symplectic basis for V specifies an apartment of A n . 

2. If X is an apartment of A n , there is a symplectic basis {u±, . . . , u n , w±, . . . , w n } for V 
such that every vertex in £ has the form 

[OTt ai Ul + ■■■ + 07T an U n + 07T bl Wl + ■■■ + 0-K K W n ] 

for some ai,bi G Z. 

Since 7r is fixed, if B = {ui, . . . , u n , Wi, . . . , w n } is a symplectic basis for V, follow [HI p. 

3411] and write (a x , . . . , a n ; b 1( . . . , b n ) B for the lattice 0-K ai U\ + h On^Un + On bl Wi + 

• • • + 07r bn w n and [ai, . . . , a n ; &i, . . . , b n ]jg for its homothety class. Then the lattice L = 
(di, ... ,a n ;bi, ... ,b n )B is primitive if and only if a 4 + 6j = for all z by [TBI P- 3411], and [L] 
is a special vertex in A n if and only if Oj + 6j = is constant for all i by [T6| Corollary 3.4]. 
Note that by [HI p. 3412], a chamber in A n has exactly two special vertices. 

Proposition 1.2. Every special vertex in A n is contained in exactly 
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chambers in A 



n ■ 



Proof. Let t G A n be a special vertex. Then the number of chambers in A„ containing t 
is the number of chambers in the spherical C n (k) building (cf. [5, p. 138]). By [T3], p. 6], 
a chamber in the spherical C n (k) building is a maximal flag of non-trivial, totally isotropic 
subspaces of a 2n-dimensional fc-vector space endowed with a non-degenerate, alternating 
bilinear form. An obvious modification of the proof of [T5], Proposition 2.4] finishes the 
proof. □ 

Let C G A,„ be a chamber with vertices t , . . . , t n , and let Lj G £j be representatives such 
that L is primitive, (Lj, Lj) C tcO for all 1 < i < n, and ttL C Li C • • • C L„ C L . Let 
S be an apartment of A n containing C and S a symplectic basis for V specifying S as in 
Lemma [1.11 For all < j < n, let 

Lemma 1.3. The two special vertices in C are [L ] and [L n ]. 

Proof. The fact that [Lq] is special follows from [161 Corollary 3.4] and [HI p. 3411]. To 
see that [L n ] is special, note that if Lj represents a special vertex in C for 1 < j < n, then 
a U) + b U) = p for all i ( by ^ 16) Corollary 3.4]), where p G {1,2} (since (Lj,Lj) C irO). But 
fj, = 2 implies Lj = 7rL , which is impossible. Thus, a[^ + b^' = 1 for all i and Lj/ttLq = k n ; 
hence, j — n. □ 
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Let 

GS Pn (K) = {g = ( ab ) e M2n(jPr) : A,B,C,D E M n (K), A l C = C l A, 
B l D = D l B, A f D - C l B = u(g)I n for some u(g) G K x }; 

alternatively, abuse notation and think of GSp n (i^) as 

{g G GL K (V) : V v u v 2 G V, 3 z/(p) G £T X such that 

(gvi,gv 2 ) = v(g)(vi,v 2 )}. 

Then Sp n (iT) consists of those g G GSp„(i^) such that v{g) = 1; alternatively, (gvi,gv 2 ) = 
(vi, v 2 ) for all f i, f 2 G V. Let £> = {tti, . . . , u n , wi, . . . , xx>„} be a symplectic basis for V and 
g G GSp n (K). If t G A n is a vertex with representative L = (ax, . . . , a n ; b\, . . . , 6 n )s> define 

0* = [Ctt" 1 ^! + • • • + Ovr a ^M n + On bl gw 1 + ■■■ + On bn gw n }. 

Note that 

^3 : = MflO~Vti, • • • , v(gY l gu n , gw x , 5-w n } 
is a symplectic basis for V^; hence, m = oid(u(g)) implies gL = (ai+m, . . . , a n +m; 6i, . . . , 6 n )e 9 - 

Proposition 1.4. TTie group GS\o n (K) acts transitively on the special vertices in A n . 

Proof. Note that if GSp n (.fQ acts on the special vertices in A n , then [161 Proposition 3.3] 
implies that the action is transitive. We thus show that GSp n (K) acts on the special vertices 
in A n . Let t G A n be a special vertex and L G t a representative such that there is a primitive 
lattice L with (L, L) C ttO and ttL C L C L . Let £ be an apartment of A n containing t 
and [Lo], and let S be a symplectic basis for V specifying £ as in Lemma ITTTT Then [T6J, p. 
3411], the last lemma, and [TH Corollary 3.4] imply 

Lo = (ci, . . . , c n ; — ci, . . . , —c n )t3 

and 

L = (ai, . . . , a n ; \i — a\, . . . , /x — a n )B, 

where /x G {1,2}. Let g G GSp n (i^) with ord(f(p)) = m. Since gt = [a x + m, . . . , a n + 
m; /x — a 1; . . . , /x — a n ]g , [TBI Corollary 3.4] implies that it suffices to show gt is a vertex in 
A n . First suppose m = 2r for some r G Z. Then ir~ r gL is primitive, (7r~ r gL, 7r~ r gL) C 7T0, 
and 7r _r p(7rLo) C -k~ t gL C -K~ r gL§, i.e., is a vertex in A n . Now suppose m = 2r + 1. 
If /x = 1, then 7T~ r ~ 1 gL is primitive and gt is a vertex in A n . Otherwise, /x = 2, and 
(7r _r_1 pL, iz~ r ~ l gL) C 7rC. Let 7rM = (ai + r, . . . , a n + r; /x — ai — r, . . . , /x — a n — r)s s - Then 
M is primitive and nM C n~ r ~ x gL C M ; i.e., gt is a vertex in A n . Thus, GSp n (iT) acts 
on the special vertices in A n . □ 

Call two distinct, incident vertices in A n adjacent. 

Proposition 1.5. The group GSp n (K) takes adjacent special vertices in A n to adjacent 
special vertices in A n . 
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Proof. Let t, t' G A n be adjacent special vertices, and let L G t and V G t' be representatives 
such that there is a primitive lattice Lq with (L, L) C ttO, (L', V) C 7r(9, and either 
7rLo C L C L' C L or 7rLo C L' C L C Lq. By Lemma 11.31 either V = Lq or L = Lo; 
i.e., either 7rL' CICL' with 1/ primitive or ttL CL'CL with L primitive. By symmetry, 
assume ttL C £/ C L with L primitive, and let (7 G GSp n (K) with ord(v(p)) = m. If m — 2r 
for some r G Z, then (as in the last proposition) i\~ T gL is primitive, (n~ r gL', n~ r gL') C 7T0, 
and 7i~ r g(7rL) C n^gL 1 C 7T~ r gL. Similarly, if m = 2r + 1, then Tt~ r ~ 1 gL' is primitive, 
(vr^L, tT^L) C vrO, and -K^'^gL') C tt^L C n'^gL'. □ 

Lemma 1.6. Ift,f G A n are adjacent special vertices and t has a primitive representative 
L, then there is a representative V G £' u>«£/i 7rL CL'CL suc/j ^/iat t/te number of chambers 
in A n containing both t and t' equals the number of maximal flags of non-trivial, proper 
k-subspaces of L'/nL. 

Proof. Since a chamber C G A n containing both t and t' has n + 1 vertices t , . . . ,t n that 
have representatives Lj G t» such that L is primitive, (Lj, Lj) C nO for all 1 < i < n, and 
itL C Li C • • • C L n C L , Lemma Tl.31 implies L and L n represent the two special vertices 
in C; in particular, t = to and t' = t n . Let L = Lq and L' = L n . Then 7rL C V C L 
and varying Li, . . . , L n _i over all lattices in V contained in L and containing ttL such that 
(Lj, Li) C 7r(9 for all 1 < i < n — 1 and 7rL C L\ C • • • C L n _i C L' gives all the chambers 
in A n containing both t and t' . □ 

Proposition 1.7. J/i G A n is a special vertex, then t is adjacent to exactly rim=i (v™ + 1) 

distinct special vertices in A n . 

Proof. Let t G A n be a special vertex. By Proposition II. 2\ the number of chambers in A n 
containing t is rim=i ((<? 2m — !)/(<? — !))• Since this counts a special vertex i' G A n adjacent 
to t more than once if there is more than one chamber in A n containing both t and t', the 
last lemma and [151 Proposition 2.4] finish the proof. □ 

Proposition 1.8. Let L be a lattice in V. Then GSp n (C) := GSp n (ff) n GL 2 „(C) can 
be identified with {g G GSp n (i^) : gL = L}, where g acts on L as the matrix of a linear 
transformation with respect to a fixed basis for L. 

Proof. It suffices to prove the proposition for any lattice L in V. Let B = {ex, . . . , e2«} be 
the standard unit basis for V, and let L = (0, . . . , 0; 0, . . . , 0)#. Let g G GSp n (i^) such that 
gL = L. Then g G GL 2n ((9); i.e., g G GSp n (iT) PI GL 2n (0). On the other hand, any element 
of GSp n (K) n GL 2n (C) fixes L. □ 

We end this section with some terminology used in Proposition 12.11 By [5], p. 13], two 
chambers in A n are adjacent if they have a common codimension-one face, and a gallery in 
A n connecting the chambers C, C G A n is a sequence C = C , . . . , C m = C of chambers in 
A n such that Cj and Cj + i are adjacent for all < i < m — 1. Recall that any two chambers 
in a building can be connected by a gallery. 
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2 The Isoperimetric Constant of Y r 



n 



The graph theory notation and terminology used in this section is primarily from [TTl p. 
7]; any terminology not defined there is from [H pp. 1-4], except for the definition of 
walk, which is from [TTl p. 2]. In particular, a graph is a finite or countably infinite set 
X of vertices, together with a symmetric neighborhood or adjacency relation ~. Let X be 
a connected, r-regular (r finite) graph with infinitely many vertices. As in [31 p. 116], if 
X' is a subset of X, let dX' denote the set of edges in X incident to exactly one vertex 
in X'. Then the isoperimetric constant of X is h(X) := inf (Card(<9X')/Card(X')), where 
the infimum is over all finite, non-empty subsets X' of X. Note that h(X) is related to 
the spectral radius of X: recall that the adjacency operator A(X) of X acts on the Hilbert 
space of functions / : X — > C such that ^2 xeX \f( x )\ 2 < 00 • Then the spectrum of A(X) is 
{A G C : A{X) — XI is not invertible}, and the spectral radius of X is 



equivalently, p{X) = \\A(X)\\, the norm of A(X), by pJJ p. 252] {A(X) is bounded by 
[TUt Theorem 3.2] and can be shown to be self-adjoint). Then by [3, Theorem 3.1], for a 
connected, r-regular graph X with infinitely many vertices, to show h(X) > 0, it suffices to 
compute the spectral radius p(X) of X and show p(X) < r. 

Let Y n be the subgraph of A n induced by the special vertices in A n . Then by Proposition 
11.71 Yn is (rim=i (.Q m + l))-regular. Moreover, [161 P- 3414] implies that Y n has infinitely 
many vertices. 

Proposition 2.1. The graph Y n is connected. 

Proof. Let t ^ t' G Y n . Since there is nothing to prove if t and t' are in a common chamber 
in A n , assume that no chamber in A n contains both t and f. Let C, C G A n be chambers 
such that t G C and i' G C, and let C = C , . . . , C m = C" be a gallery in A n connecting 
C and C". For all < i < m — 1, let S 1 , be the set of special vertices contained in and 
Ci+\. Let t = ^ t m+ i = t', and tj G SV-i for all 1 < i < m. Then U and tj+i are incident 
vertices in A n for all i; hence, for each < i < m, either ti = ti+i or and are adjacent 
vertices in Y n . But we can remove vertices from the sequence t , . . . ,t m+ i until we are left 
with a walk in Y n connecting t and t' (since Y n has no loops, we need successive vertices to 
be adjacent). □ 

If G is a group acting on a set S and a,b G S, write G a for Stabc(a) = {g E G : ga = a} 
and G a 6 for {gb : g G G a }- The main tool that we use is the following reformulation of a 
special case of [TTl Theorem (12.10)]. 

Theorem 2.2. Let X be a locally finite, regular graph. If there is a solvable group Q that 
acts transitively on X as a group of automorphisms and has a left Haar measure p(-), then 
the spectral radius p(X) of X is 



p(X) := sup{|A| : A is in the spectrum of A(X)}; 




(1) 



where to is any vertex in X . 
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Figure 1: Subgraph of Y 2 . 



Recall that PGSp n (i^) = GSp n (K) / K x , where we identify K x with the scalar matrices 
of GSp n (K). As in [IT, Example (12.20)], write g as a matrix in GSp n (K) while thinking of 
it as an element of PGSp n (K) consisting of all its non-zero multiples. Let Q be the image 
in PGSp^K) of Q', where 

Q' = {(A B) G GSp„(iT) : A G M n (K) is upper triangular} , 

a minimal parabolic subgroup of GSp n (i^), and let V be a 2n-dimensional K- vector space 
with a non-degenerate, alternating bilinear form (-,•}. We want to apply Theorem 12.21 to 
the graph Y n with Q as above and t = o = [0 2n ] = [0, . . . , 0; 0, . . . , 0]b , where £>o := 
{ei, . . . ,e n , fx, . . . , f n } is the standard symplectic basis for V (fi = e n+ i for all i). Note that 
a modification of the proof of Proposition 1.3.7 of pQ shows that for any h G GSp n (K), 
there is a g G Sp n ((9) such that gh^ 1 G Q'\ furthermore, (hg^o = ho by Proposition 11.81 
This, together with Proposition 11.41 implies that Q acts transitively on the vertices in Y n . 
The fact that Q acts on Y n as a group of automorphisms follows from the fact that Q' does 
(see Proposition 11.51) . Since the group of upper triangular matrices in GL 2n (-fO is solvable, 
so is Q. Verifying that Q has a left Haar measure is a straightforward exercise involving 
topological groups. 

Since we take t = o in ([TJ, it suffices to determine Gax&(Q t >o) and Card(Qo^) for vertices 
t' G Y n with t' ~ o. For a symplectic basis B for V and S the apartment of A n specified 
by B as in Lemma [1.11 follow [17, Example (12.20)] and write U(B) for the subgraph of Y n 
induced by the special vertices in E (see Figured] for a partial picture of U(B) when n = 2). 
Let £{n) = {0, l} n . Then the neighbors of o in U(B ) are 

. [Ej, • • • , £ni 1 £lj ■ • • j 1 £n]so> 

where e = (e\, . . . ,e n ) G S(n), and Proposition 11.81 implies that the stabilizer of o in 
PGSp n (i^) can be identified with PGSp n ((9). It follows that if g = (gij) G Q = Q H 
PGSp„((9) and | • \k is the absolute value of K, normalized such that \tt\k = I/?, then 

\9u\k — 1; \9ij\i< < 1 if i < j (with 1 < i < n) or 2n > i > j > n + 1, (2) 

and gij = otherwise. For e G £^(^), let 

^ := diag(7r £l , . . . , vr e ", vr 1 -" 1 , . . . , vr 1 ^"), 
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and note that g e o = x £ and Q Xe = g e Q g e 1 - Then ([2]) and a similar analysis for an element 
of Q x^ imply that for h = (hij) G Q f] Q XjL , 

\hij\ K = 1 if i = j, (3) 

{g-max{o, £! - £j } if 1 < i < j < n, 

? - max {o, ei -(i- £3 _ n )} ii\<i< n <j< 2n, (4) 

? -max{0,- E ,_„+e,_ n } if n + 1 < j < 2 < 2n, 

and /ijj = otherwise. In addition, by the orbit-stabilizer theorem, 



Card(Q x £ ) = ( !^SL \ and Caid(Q Xs o) = Caxd(Q x 



where /x(-) is a left Haar measure on Q and 1 = (1, . . . , 1) G S(n). 

Consequently, to determine Card(Q D a; £ ) and Caxd(Q Xs o), it suffices to find fi(Q ) and 
A*(Q H Q Xs )- Since we can completely characterize both Q Q and Q D Qx e in terms of | • |#, 
n{Qo) (resp., ix{Q D Q Xe )) is the product of the Haar measures of the unconstrained, non- 
constant entries of an element g G Q Q (resp., of g G Q Q fl Q Xe ). Write vol(^) for the 
Haar measure of the (i,j)-entry of g = (gij), with vol normalized such that vol(C) = 1, 
vol(vrC) = l/q, and vol(O x ) = 1. It follows from © that 

KQo) = i. 

For e G £(n), let \e\ n := J^" =1 £j- Then 

M(e,n) :— 2_, max {0, e% — £j} 

l<i<j<n 

counts the number of Os that follow each 1 in e. Moreover, 

^ max{0, Ei - (1 - Ej-n)} = max{0, (e* + £_,•) - 1} 

l<i<rt<j'<j+n 

adds the number of Is in e to the number of Is that follow each 1 in e; i.e., if \e\ n = m, then 
the last sum is m{m + l)/2. Let e G £(n) with |e|„ = m and ft, = G Q fl Q^. Then 
© and (gD imply 

hence, 

Card(Q a; £ ) = q M(e,n) q m( m+ i)/2 ^ 

and 

Card(Q %0 ) = g ^tt-&n) ? (n-m)(«-m+l)/2_ 

Since M(l — e, n.) counts the number of Os that precede each 1 in e, M (e, n) + M(l — e, n) 
is the product of the number of zeros in e and |gj n . Consequently, 

Card(Q a; £ )Card(Q :C£ o) = q^ n+1 )l 2 . (6) 

Lemma 2.3. Let e^e'£ £(n). Then for all g G Q ; 7^ <7%- 
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Proof. Let e — (si, . . . , e n ) and e? = (e^, . . . , e' n ), and let 1 < t < n such that Si ^ e\. If 
Xe> = gx L for some g = (g^) G Q , then geg^g G Q Xe , which is impossible since by ([2]), the 
(£, £)-entry of g^g~}g satisfies 



gi£K 



K 



e {q \q}, 



contradicting ([3]). 

It follows that for e, e' G S(n), the sets Q x £ and Q Xe' are disjoint if e ^ e'. 
Proposition 2.4. TTie set o/ vertices in Y n adjacent to o is N(o) = VJ L e£(n) QoXe 
Proof. First note that by the last lemma and ([5]), 

/ \ 



□ 



Card ( |J Q 

,£.e£(n) 



^ q m{m+l)/2 



m=0 



q 



M(s,n) 



e££{n), 



J 



Let 



W(n, m) = q 



M(e,n) 



£££(n), 
\§_\„=m 



and note that by [T71 p. 135], W(n,m) = , the number of m-dimensional subspaces of 
an n-dimensional F g -vector space, for all < m < n (see [T7j p. 133] for the formula for 
(^) )■ The proof now follows from Proposition 11.71 since for all n > 1, 



n a+g m ) = E " ; "' +1,/2 



g 



m=l 



i=0 



□ 



Corollary 2.5. Ift G A n «s a vertex with a primitive representative, then the set of vertices 
in Y n adjacent to t is Us£S(n) QtX L . 

Proof. This follows from the last proposition since we only used the fact that o has a primitive 
representative. □ 

Proposition 2.6. The spectral radius ofY n is p(Y n ) = 2"g n ( n+1 )/ 4 . 

Proof. This follows from (CQ), Proposition 12.41 (jHJ), and the fact that 

C&rd(Q Xs o) _ Card(<2 9X£ o) 
Card(Q Xe) C&rd(Q gXe) 

for all g G Q Q . □ 

Theorem 2.7. The isoperimetric constant ofY n satisfies h(Y n ) > 0. 

Proof. By [31 Theorem 3.1] and the last proposition, it suffices to show that 2 n q n ( n+1 ^ 4: < 

Ylm=i (g m + 1)> which is straightforward. □ 
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Figure 2: In general, Card(a(X')) < Card(<9X'). 

Let X be a connected graph with infinitely many vertices and of bounded degree. Follow- 
ing jH p. 2480], for a connected, induced subgraph X' of X with at least one edge, let cr(X') 
denote the set of vertices in X' adjacent to a vertex in X not in X'. Then X is amenable 
if inf (Card(cr(X'))/Card(X')) = 0, where the infimum is over all finite, connected, induced 
subgraphs X' of X with at least one edge. Note that if X is finite and has at least one edge, 
then X is trivally amenable. Furthermore, if X' is a finite, connected, induced subgraph 
of X with at least one edge, then Card(cr(X')) < Card(<9X') (see Figure [2]). On the other 
hand, since X has bounded degree, X amenable implies h(X) = 0. 

Corollary 2.8. The graph Y n is non- amenable. 

Proof. As noted above, X amenable implies h(X) = 0; hence, h(Y n ) > implies Y n non- 
amenable. □ 

For x G Y n , let B^x) = {y G Y n : d(x,y) < i}, where d(x, y) is the (graph) distance 
between x and y. 

Corollary 2.9. There is a constant C > 1 such that for all x G Y n and for all i G Z-° ; 
Card( J B i (x)) > C\ 

Proof. This follows from the last theorem and [31 Theorem 2.2]. □ 

Finally, note that the building A n is a subcomplex of S 2n (compare the description of A n 
given in Section [1] with the description of S n in [131 P- H5]); hence, Y n is a subgraph of the 
one-complex X 2n of S 2n . Since both Y n and X 2n are expanding, it is natural to ask about 
their relative expansion properties. It is straightfoward to show that p{Y n ) < p(X 2n ) for all 
n > 2, but since the degree of any vertex in Y n is also strictly less than the degree of any 
vertex in X 2n , it is unclear what this reveals. On the other hand, the analogue of Corollary 
12 .91 holds for X 2n . Then Theorems 2.2 and 3.1 of [3] provide a constant C(Y n ) (resp., C(X 2n )) 
as in Corollary 12.91 (resp., as in the analogue of Corollary 12.91 for X 2n ) in terms of p(Y n ) and 
the degree of any vertex in Y n (resp., in terms of p(X 2n ) and the degree of any vertex in 
X 2n ). This thus raises the question of whether there is any relationship between C(Y n ) and 
C(X 2n ). For example, our data for 2 < n < 5 and q = p*, where 1 < i < 5 and p is one of 
the first five primes, indicates that C{Y n ) < C(X 2n ); is this always the case? 
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